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This note quantifies the continuity properties of entanglement: how much does entanglement 
vary if we change the entangled quantum state just a little? This question is studied for the pure 
state entanglement of a bipartite system and for the entanglement of formation of a bipartite system 
in a mixed state. 
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Entanglement is a resource at the heart of quantum 
mechanics; iron in the classical world's bronze age. En- 
tanglement plays a crucial role in diverse quantum effects 
such as Bell inequalities Q, quantum algorithms PH, 
quantum teleportation [Jjj, and paradoxically is also re- 
sponsible for the emergence of a classical world out of the 
quantum ||. 

To flesh out the notion that entanglement is a resource, 
various measures of entanglement have been proposed to 
quantify the amount of entanglement shared between two 
or more quantum systems. For a pure state of a two- 
party quantum system, Popescu and Rohrlich |j] and Vi- 
dal |Q have shown that the measure of entanglement is 
uniquely specified by certain natural axioms 1 : it is given 
by the von Neumann entropy of the reduced density ma- 
trix associated with one of the parties. That is, if \tp) 
is the state of a composite system with components A 
and B, then the pure state entanglement of \ip) is given 
by E(<ip) = S(p A ) = S(p B ) where p A = tT B (\ip){ip\) and 
Pb = tr^dV'XV'l) are the reduced density matrices of 
system A and system B, respectively, and S(-) is the 
von Neumann entropy. 

The situation for mixed state entanglement is more 
complex, and a plethora of measures have been developed 
(see ]c|~|TT|,[7|| and other references cited therein) . Perhaps 
the best understood of these measures is the entangle- 
ment of formation studied in a series of papers by Woot- 
ters and co-workers fsHlcfl . For pure states the entangle- 
ment of formation reduces to the von Neumann entropy 
of the reduced density matrix, as expected. However, for 
mixed states the entanglement of formation shows much 
more complex behaviour, a behaviour that is not yet fully 
understood. 

This note develops inequalities expressing continuity 
properties of the pure state entanglement and the en- 
tanglement of formation. We begin with the simple ar- 



guments needed to prove such results for the pure state 
entanglement. This allows us to introduce some of the 
tools needed for the more complex argument for entangle- 
ment of formation, and also gives more stringent bounds 
than in the mixed state case. We will show that, up to 
constants, the bounds are optimal with respect to the 
dimension of the underlying Hilbert space. Furthermore, 
we explicitly show that the continuity bounds obtained 
for the entanglement of formation and pure state entan- 
glement are stronger than those obtainable for other en- 
tanglement monotones, continuing a line of thought ini- 
tiated by Vidal |7) . The continuity bounds we obtain can 
be applied to analyze approximate schemes for quantum 
communication protocols, quantum cloning, and quan- 
tum communication complexity, work that will be pre- 
sented elsewhere. The continuity of pure state entangle- 
ment has been previously noted by the Horodecki family 
p"2| , although explicit bounds on its variation were not 
given. 

To understand how the entanglement between systems 
A and B varies as we vary the density matrix for the 
combined system, we need to introduce some distance 
measures on density matrices. We will make use of three 
closely related distance measures in our work, the trace 
distance, the fidelity, and the Bures distance. To be- 
gin we need only the trace distance. The trace dis- 
tance between density matrices p and a is defined to be 
T(p,a) = tr\p — <r|. It is easy to see that the trace dis- 
tance is a metric on the space of density matrices. Fur- 
thermore, Ruskai |l3| has shown that the trace distance 
is non-increasing under quantum operations. That is, if 
£ is a trace-preserving quantum operation, then 



T(£(p),£(a))<T(p,a), 



(1) 



for all density matrices, p and a. For our purposes, it is 
especially important to note that this is true for the case 
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: It is to be emphasized that these axioms are only natural 
if one considers manipulations of large blocks of identically 
entangled states Q. 
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where £ is a partial trace operation, as the partial trace 
is a trace-preserving quantum operation. 

Fannes [ fl4]Jl~5| ] has proved a useful continuity relation 
relating trace distance and entropy. Fannes' inequality 
states that for any density matrices p and a such that 
T(p,a)<l/e, 



\S( P ) - S(a)\ < T(p, a) log(d) + V (T(p, a)), 



(2) 



where d is the dimension of the Hilbert space p and a 
are defined on, r/(x) = — xlog(x), and the base of loga- 
rithms, here and throughout, is taken to be two. It is 
useful to note that w(x) is increasing for < x < 1/e. 
The restriction on (|2|) that T(p,a) < 1/e may be lifted 
to give 



\S(p)-S(a)\<T(p,a)\og(d) + 



log(e) 



(3) 



Ruskai's result (Jl|) can be combined with Fannes' in- 
equality (Q) to obtain the desired continuity relation for 
pure state entanglement. Suppose \ip) and |0) are pure 
states of a composite quantum system with components 
A and B, and that system A has dimension d. Let pa 
and a a be the corresponding reduced density matrices 
for system A. Applying Fannes' inequality (||) gives 



m)-E(<p)\ = \s( PA )- 

< T(p A) a a 



S(va)\ (4) 
)log{d) + r](T(p A ,a A )). (5) 



Recalling that r)(x) is monotonically increasing for < 
x < 1/e, and using (|l]) to deduce that T{pa,<Ja) < 
T(ip, (j)), we obtain 



\E^) - E(4>)\ < T(i>, 0) \ogd + t,(T(1>, 0)), 



(6) 



provided T(ip, 0) < 1/e. This is the desired continuity re- 
lationship for the pure state entanglement. Using (^|) we 
may lift the restriction T(ip, 0) < 1/e to give the bound 



\E{i,) - E{cj))\ <T(^0)logd- 



log(e) 



(7) 



We now generalize these pure state results to apply to 
the entanglement of formation. Our strategy for proving 
a continuity bound for the entanglement of formation in- 
volves three ingredients in addition to those used in the 
proof of the bound for the pure state entanglement @ : 
Uhlmann's formula for the fidelity Jl6{ , the Bures dis- 
tance J!?]], and the remote- control view of entanglement 
& 

First, however, we must define the entanglement of for- 
mation. For a density matrix p of a composite system AB 
the entanglement of formation is defined by [JloI 



E(p) = miny ]p m S \pa, m), 



(8) 



where the minimization is over all ensembles 
{p m , \AB m )} generating the state p, that is, p = 



J2 m Pm\AB m }(AB m \, and p A , m = tr s (|AB m )(AB m |). 
In practice, evaluating this expression seems to be very 
difficult; all that is known is an ingenious expression for 
the entanglement of formation of a pair of qubits found 
by Wootters pp| , building on earlier work by Hill and 
Wootters @. 

The first ingredient needed to prove the continuity 
bound for the entanglement of formation is the fidelity, 
a measure of distance between two density matrices dis- 
tinct from but closely related to the trace distance. The 
fidelity between density matrices p and a is defined to 



be F(p,a) = trypicrpi. For pure states and |0) 
the fidelity reduces to the overlap between the states, 
F(ip,(f>) = \(ip\<fi)\. The fidelity is not a metric, however 
it does possess many useful properties as a measure of dis- 
tance, and is closely related to the trace distance and will 
be used in the definition of the Bures distance [[l9] pl| . 
Uhlmann |l6|,^2| has found a useful expression for the fi- 
delity relying on the following construction. Suppose p 
and o~ are quantum states of a (i-dimensional quantum 
system. We label the system Q for convenience. Intro- 
duce an additional "reference" system R [^3| of any fixed 
dimensionality that is at least as great as d. Uhlmann's 
expression for the fidelity is 



F(p, a) — max |(/o|er}| = maxF(\p), | cr) ) , 



(9) 



where the maximization is performed over all pure states 
\p) and |cr) of the joint system RQ such that trn(\p)(p\) = 
p and trR(|cr}(er|) = cr; such states are known as purifi- 
cations of p and a. 

As our second ingredient, we introduce the Bures dis- 
tance [ p7{ between density matrices p and a, 



D{p,<T)=2y/l-F(p,a) 



(10) 



£*(-,-) is easily shown to be a metric on the space of den- 
sity matrices. We have chosen the overall normalization 
factor of 2 out the front so the Bures distance D(-,-) 
agrees with the trace distance for pure states; other au- 
thors often use different normalizations. 

The third ingredient we need is the elegant remote- 
control view of entanglement | fl8|| . Suppose p is some 
joint state of a composite system AB, where A is d- 
dimensional and B is d'-dimensional. Introduce a d 2 d' 2 - 
dimensional reference system R which purifies those sys- 
tems into a pure state \p). Let {p m , \AB m )\ be the en- 
semble of states achieving the minimum in (^) . Uhlmann 
pij has shown that it is possible to achieve this minimum 
using an ensemble containing at most d 2 d' 2 ensemble el- 
ements. A result of Hughston, Jozsa, and Wootters |25| ] 
implies that by performing an measurement on R with 
respect to an appropriate orthonormal basis |m), the cor- 
responding posterior states of AB will be \AB m ), with 
probability p m . Elementary calculation show that after 
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the measurement we have S(R') = H(p m ) and S(AR') = 
H(p m ) + E(p), where S(R') denotes the von Neumann 
entropy of R after the measurement, and similarly for 
S(AR'). Combining these observations results in the very 
useful expression 

E{p) = S(AR') - S(R'). (11) 

If instead a measurement had been performed in some 
other orthonormal basis \m!) then we would have had 

E{p) < S(AR') - S(R'). (12) 

Let us now proceed to the proof of the continuity re- 
lation for the entanglement of formation. Let pab and 
(Jab be two density matrices of the system AB, where A 
has d dimensions, and B has d! dimensions. Introduce 
a d 2 d' 2 dimensional reference system R. By Uhlmann's 
formula (|^) there exist purifications \p) and \o~) of pab 
and cab to the system ABR such that 

F(p AB ,a AB )=F(\p),\a}). (13) 

Suppose we measure system R in a basis chosen such that 
E(ctab) = S{a' AR ) — S{a' R ), where the primes denote den- 
sity matrices after the measurement, and the initial state 
was |er). Performing the same measurement with initial 
state \p) we see from (|J) that E(pab) < S{p' A r)—S(p'r)- 
Taking the difference of these equations yields 

E(pab) - E(a AB ) < S(p' AR ) - S(* A r) 

+S(a' R ) - S(p' R ). (14) 

Applying Fannes' inequality (|J) twice on the right hand 
side gives 

E(pab) -E{g AB ) < 

\og(d 3 d' 2 )T(p' AR , <j' AR ) + V (T(p' AR , a' AR )) 

+ \og(d 2 d l2 )T{p> R ,o' R )+i 1 {T{p> R ,o> R )). (15) 

By (0) we have 

T(p' R ,a' R ) < T(p' AR ,a AR ) < T(p' ABR ,a' ABR ) < T(\p), \a)). 

(16) 

Recall that T(\p), \a}) = D(\p),\a)). Together with the 
previous equation this fact and (|l3j) gives 

T(p' R , cj' r ) < T(p AR , a' AR ) < D(p AB ,a AB ). (17) 

Combining this equation with ( |l5| ) gives 

E(p AB ) - E{a AB ) < (51og(d) + 4log(d'))D(p AB ,a AB ) 
+2r ) (D(p AB ,a AB )), (18) 

provided D(pab,o~ab) < \je. This is the desired con- 
tinuity equation for the entanglement of formation. Of 
course, the role of A and B may be interchanged in this 



expression; clearly the strongest inequality is obtained 
by labeling the systems such that d < d! . For many pur- 
poses it is sufficient to replace the logarithmic terms in 
the right hand side by 9 log(max(d, d')). 

The restriction D(pab,°ab) < 1/e on ( [l8| ) may be 
lifted in a manner similar to that for the continuity bound 
for pure state entanglement. Doing so gives 

E(pab) - E{<j ab ) < (51og(d) +4log(d'))D(p AB ,a AB ) 
+21og(e)/e. (19) 

For applications to communication in which large 
blocks of entanglement are used and d becomes large it 
is desirable to understand how close to optimal (with 
respect to d) the bounds (|l8|) and (|l9|) are. Understand- 
ing this is essentially the problem of understanding how 
close to optimal Fannes' inequality is. Let e > be given, 
and for a d-dimensional Hilbert space with orthonormal 
basis |1), ...,\d) define p = ed\l)(l\ + (1/d - e)I. For 
small e this is a density matrix close to the completely 
mixed state I/d. We will analyze the difference in en- 
tropies between p and I/d. From the general bound |||] 
s iJ2iPiPi) < H(pi)+J2iPi s (Pi) where H(-) is the Shan- 
non entropy, we obtain 

S(p) < (1 - ed) log(d) + H(ed, 1 - ed). (20) 

Thus 

S(I/d) - S(p) > ed\og(d) - H(ed, 1 - ed) (21) 

> erflog(rf) - 1. (22) 

A simple calculation shows that T(I/d, p) — 2(d— l)e. It 
follows easily that 

S m -S(p)> T ^f°^-l. (23) 

This implies that the logarithmic behaviour (with d) ex- 
pressed in (H and thus in (|), (|), ([jj|) and (||) cannot 
be improved beyond a constant factor. 

Vidal has emphasized the importance of continu- 
ity to the result of Popescu and Rohrlich || (see also 
|]l2|). Popescu and Rohrlich argue that any measure of 
bipartite pure state entanglement that is (a) additive, 
and (b) non-increasing under local operations and clas- 
sical communication, is necessarily proportional to the 
von Neumann entropy of the reduced density matrix of 
the pure state. Vidal pointed out some hidden assump- 
tions in this argument by explicitly constructing exam- 
ples of entanglement measures that are additive and do 
not increase under local operations and classical commu- 
nication, yet are not proportional to the von Neumann 
entropy. For example, a function with the required prop- 
erties is E(ijj) = — log(tr(p 2 )), which is manifestly dif- 
ferent from the von Neumann entropy. Vidal points out 
that the key property lacking in such a measure is suf- 
ficiently strong continuity properties. The framework of 
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the present note provides a useful opportunity to elabo- 
rate. Suppose E(p) is any additive measure of entangle- 
ment that does not increase under local operations and 
classical communication. We will show that E(p) cannot 
satisfy a continuity property as strong as ([II]) unless for 
pure states it is proportional to the von Neumann en- 
tropy. Indeed for any constants C and D we will show 
that a continuity property as strong as 

\E{p) - E{a)\ < C\og{d)D(p, a)+D (24) 

implies the E is proportional to the von Neumann en- 
tropy of the reduced density matrix, where d is the max- 
imum of the dimensions of system A and system B. Thus 
the von Neumann entropy is in some sense the "most con- 
tinuous" measure of entanglement, satisfying a stronger 
bound on its variation than any other prospective mea- 
sure of entanglement. Suppose ( p4| ) holds. Let e > be 
given. Then for sufficiently large n entanglement dilu- 
tion [^7j allows us to convert from n(S(p) + e) Bell states 
into a state a that satisfies D(\ij))® n , a) < e, using lo- 
cal operations and classical communication. Then if ( p4| ) 
holds, 

nE(ip) = E(ip® n ) < E{a) + C\og(d n )e + D, (25) 

since D^)® 71 , a) < e. The non-increase of E under lo- 
cal operations and classical communication implies that 
E(cr) < n(S(p) + e)k, where k is the entanglement asso- 
ciated with a single Bell pair according to the measure 
E. Thus 

nE(f) < n{S(p) + e)k + Cn log(o0e + D. (26) 

Dividing by n and letting e — * 0, n — > oo gives 
E(ip) < kS(p). Similarly, for any e > and suffi- 
ciently large n, entanglement concentration (27) allows 
us to convert n copies of \ip) into a state r satisfying 
£)(|0)®n(S( P )-e) iT ) <f] w here \/3) is a Bell state. By (§|) 
we have 

n(S(p) - e)k < E(t) + Cn log(d)e + D. (27) 

But E(t) < nE(ip) since E is non-increasing under local 
operations and classical communication. Thus 

n(S(p)-e)k = E(/3^ s ^-^) (28) 
< nE(ip) + Cn log(d)e + D. (29) 

Dividing by n and letting e — > 0, n — > oo gives kS(p) < 

Combining the results of the last paragraph, we see 
that the properties of being additive, non-increasing un- 
der local operations and classical communication, and 
satisfying ( p4| ) for some C and D, imply that E(ip) = 
kS(p). Thus measures of pure state entanglement such 
as E(ijj) — — log(tr(p 2 )) which are not proportional to 
S(p) must satisfy weaker continuity relations than 



Finally, it should be mentioned that the bounds JTs| ) 
and ( |l9| ) apply only to the entanglement of formation as 
defined in (||). As discussed by Wootters [pi, the in- 
terpretation of the entanglement of formation as defined 
in (|8|) may be somewhat problematic. The basic problem 
is that one would like to interpret the entanglement of for- 
mation as a measure of the resources — Bell pairs — that 
must be shared between Alice and Bob in order to create 
p. That is, if Alice and Bob are provided with nE(p) 
Bell pairs, then by local operations and classical commu- 
nication they can convert them with high fidelity into n 
copies of p, in the limit that n is large. As Wootters dis- 
cussed, the only impediment to this interpretation is the 
question of whether or not the entanglement of formation 
is additive. That is, is it true that E{p® n ) — nE(p)? If 
this is not true, then it suggests a revised definition for 
the entanglement of formation, the operational entangle- 
ment of formation, as E op (p) = limsupn^^ E(p® n )/n. 
E p(p) quantifies the resources needed for Alice and Bob 
to create p, in the sense described above. Unfortunately, 
the reasoning used in the derivation of the continuity 
bounds on the entanglement of formation and ( |l9| ) 
does not go through for E op (p). It is an interesting open 
problem to determine such bounds for the operational en- 
tanglement of formation, and may yield insight into the 
question of whether or not the entanglement of formation 
is additive. 

We have obtained a continuity relation for bipartite 
pure state entanglement and the entanglement of forma- 
tion. This relation bounds the variation of the entangle- 
ment E(p) between two systems, A and B, as the state of 
the joint system p is varied. The bound obtained exhibits 
the best possible behaviour with respect to the dimen- 
sion d of the underlying Hilbert space, to within constant 
factors, and is stronger than the continuity bounds that 
may be obtained for other potential measures of entangle- 
ment. Further applications to quantum communication 
protocols, quantum cloning, and quantum communica- 
tion complexity will be reported elsewhere. 
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